Nuprl Lemma : rel_exp_iff2 11,40

n:T:Type, R:(TT), xy:T.
(x rel_exp(T;R;ny)
 ((z:T. ((0 < n) c ((x R z) & (z rel_exp(T;R;n - 1) y))))  (n = 0   & x = y)) 
latex


DefinitionsVoid, n - m, n+m, -n, #$n, A  B, A, False, i  j , P  Q, {x:AB(x)} , x:AB(x), P  Q, P  Q, left + right, x:AB(x), A c B, a < b, P & Q, x:A  B(x), s = t, , x f y, f(a), rel_exp(T;R;n), , Type, x:AB(x), t  T, , P  Q, {T}, (i = j), Unit, , b, b, x.A(x)
Lemmasassert wf, not wf, bnot wf, bool wf, eq int wf, assert of eq int, not functionality wrt iff, assert of bnot, iff transitivity, eqff to assert, eqtt to assert, le wf, rel exp wf, nat wf, nat properties, ge wf

origin